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A.nesiediransactb 

Elisa Bertino, Barbara Catania, Eiena Ferrari 

November 2001 ACM Transactions on Information and System Security (TISSEC), 

Volume 4 Issue 4 

Publisher: ACM Press 

Full text available: || ]pdft560.96 KB) Additional Information: full citation, abstract, references , index terras 

This article presents an approach to concurrency control for transactions in a Multilevel 
Secure Database Management System (MLS/DBMS). The major problem is that 
concurrency control mechanisms used in traditional DBMSs are not adequate in a 
MLS/DBMS, since they may be exploited to establish covert channels. The approach 
presented in this article, which uses single-version data items, is based on the use of 
nested transactions, application-level recovery, and notification-based locking protocols. 



Keywords: Nested transactions, concurrency control, covert channels, multilevel secure 
database management systems 



Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 
Publisher: ACM Press 

Additional Information: full citation, references , citings, index terms. 
.review 



Full text available:' 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



3 SesMQn4:..&^ B 

M surfaces 

" Peter Lindstrom 

April 2003 Proceedings of the 2003 symposium on Interactive 3D graphics 
Publisher: ACM Press 

Full text available: ffi.pdfi5J.3MBj Additional Information: fujl citation, abstract, refereaces, citings, index 
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We present a method for end-to-end out-of-core simplification and view-dependent 
visualization of large surfaces. The method consists of three phases: (1) memory 
insensitive simplification; (2) memory insensitive construction of a multiresolution 
hierarchy; and (3) run-time, output-sensitive, view-dependent rendering and navigation 
of the mesh. The first two off-line phases are performed entirely on disk, and use only a 
small, constant amount of memory, whereas the run-time system pages in only ... 

Keywords: large-data visualization, out-of-core algorithms, surface simplification, view- 
dependent refinement 



4 Concurrency control in advanced database applications 
Naser S. Barghouti, Gail E. Kaiser 

September 1991 ACM Computing Surveys (CSUR), Volume 23 issue 3 
Publisher: ACM Press 

Full text available: *f|| pdf(4.69 MB) Additional Information: full citation, references, citings, index terms 



Keywords: advanced database applications, concurrency control, cooperative 
transactions, design environments, extended transaction models, long transactions, 
object-oriented databases, relaxing serializability 



5 Leyej.set.and.PDE„^ 

tiki David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: |||pd£1 7,0.7 MB) Additional Information: Mlcjiatiwi, abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

Pojnt-basM.computer 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^jadf£8.94.MBl Additional Information: Mlcjtation, abstract, citings 

This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 

Multidimensional access methods 
Volker Gaede, Oliver Gunther 

June 1998 ACM Computing Surveys (CSUR), Volume 30 issue 2 
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Publisher: ACM Press 

[—■mi, u, •, ui ^ ah a nc KAns Additional Information: full citation, abstract, references, citings. Index 
Full text available: f p3pdff1.05 MB) 

^ Mods 

Search operations in databases require special support at the physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations 
include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 

Keywords: data structures, multidimensional access methods 



ColJisj;gn.detection..and BH 
Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
"04 

Publisher: ACM Press 

Full text available: ^pdfQt 22.M&) Additional Information: fc]j.c[tatipn J abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

The elements of nature: interactive and realistic techniques B 
Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(17.65 MB) Additional Information: MLcitation, abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

10 Concurrency control issues in nested transactions 
Theo Harder, Kurt Rothermel 

January 1993 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 2 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdfQ.90.MB), Additional Information: fuJJ.cltation, abstract, references, citings 

The concept of nested transactions offers more decomposable execution units and finer- 
grained control over concurrency and recovery than "flat" transactions. Furthermore, it 
supports the decomposition of a "unit of work" into subtasks and their appropriate 
distribution in a computer system as a prerequisite of intratransaction parallelism. 
However, to exploit its full potential, suitable granules of concurrency control as well as 
access modes for shared data are necessary. In this article, we in ... 

Keywords: concurrency control, locking, nested transactions, object hierarchies 
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11 Disk packings and pianar separators H 
^ Daniel A. Spielman, Shang-Hua Teng 

May 1996 Proceedings of the twelfth annual symposium on Computational geometry 

Publisher: ACM Press 

Full text available: ' PpdftBSaQO KB) Additional Information: full citation, references, citings, index terms 



12 GPGPU„seneralpurpose 

m£ David Luebke, Mark Harris, Jens Kriiger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
^ Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: * gjpdf(63.03 M3) Additional Information: full citation, abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

13 Algorithmsfor congruent .5phfire..p.acl!unfl.anjd. applications. 
j& Danny Z. Chen, Xiaobo Hu, Yingping Huang, Yifan Li, Jinhui Xu 

June 2001 Proceedings of the seventeenth annual symposium on Computational 

geometry 
Publisher: ACM Press 

Full text available: ^ pdf(290.09 KB) Additional Information: full citation, abstract, references, index terras 

The problem of packing congruent spheres (i.e., copies of the same sph ere) in a bounded 
domain arises in many applications. In this paper, we present a new pack-and-shake 
scheme for packing congruent spheres in various bounded 2-D domains. Our packing 
scheme is based on a number of interesting ideas, such as a trimming and packing 
approach, optimal lattice packing under translation and/or rotation, shaking procedures, 
etc. Our packing algorithms have fairly low time complexities. In cert ... 

1 4 Gross motion planning — a survey 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), volume 24 issue 3 
Publisher: ACM Press 

Additional Information: MLcitatM, abstract, .references, citings, index 



Full text available: Wj Pdff6.40 MB) 

terms, review 

Motion planning is one of the most important areas of robotics research. The complexity 
of the motion-planning problem has hindered the development of practical algorithms. 
This paper surveys the work on gross-motion planning, including motion planners for 
point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. 
Recent approaches and their performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion 
planning, obstacle avoidance, path planning, spatial representation 
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15 East detectioRof^^^ 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^.pdg4.2.1.M.Bj Additional Information: Ml elation, abstract, references, indexteros 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

16 Session P13: view-dependent techniques: Visuaiization of large terrains made easy 
Peter Lindstrom, Valerio Pascucci 

October 2001 Proceedings of the conference on Visualization '01 
Publisher: IEEE Computer Society 

Full text available: ^p^2.21 MB) IS Additional Information: full .citation, abstract references, citings, index 
Publish^rSit^ ''^ *™ 

We present an elegant and simple to implement framework for performing out-of-core 
visualization and view-dependent refinement of large terrain surfaces. Contrary to the 
recent trend of increasingly elaborate algorithms for large-scale terrain visualization, our 
algorithms and data structures have been designed with the primary goal of simplicity and 
efficiency of implementation. Our approach to managing large terrain data also departs 
from more conventional strategies based on data tiling. Rath ... 

17 Separation and approximation of polyhedral objects 
Joseph S. B. Mitchell, Subhash Suri 

September 1992 Proceedings of the third annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available* f^odfM 20 MBA Additional Information: full citation, abstract, references, citings, index 



Given a family of disjoint polygons PI, P2,..., Pk in the plane, and an integer parameter m, 
it is NP-complete to decide if the Pi's can be separated by a polygonal family consisting of 
m edges, that is, if there exist polygons Rl, R2 

1 8 Separators for sphe^^ Q 
j&i Gary L. Miller, Shang-Hua Teng, William Thurston, Stephen A. Vavasis 
W January 1997 Journal of the ACM (JACM), volume 44 issue l 
Publisher: ACM Press 

Full text available: ffipdfC651 .91 KB) Additional Information: MLsMten, fihstafit, .reMsaee.s, citings, M®k 

" terms 

A collection of n balls in d dimensions forms a k-ply system if no point in the space is 
covered by more than k balls. We show that for every k-ply system &Ggr;, there is a 
sphere S that intersects at most 0(kl/dnl-l/d) balls of &Ggr; and divides the 
remainder... 

Keywords: centerpoint, computational geometry, graph algorithms, graph separators, 
partitioning, point location, probabilistic method, rndomized algorithm, sphere-preserving 
mapping 
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R@aJriim.e shading. Q 
Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
"04 

Publisher: ACM Press 

Full text available: ^ |pdfi.7.39 MB) Additional Information: full citation, abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 



20 Hierarchical triangulation for muitiresoiution surface description 
jmi Leila De Floriani, Enrico Puppo 

October 1995 ACM Transactions on Graphics (TOG), Volume 14 issue 4 

Publisher: ACM Press 

Full text available* Wi Pdff3 89 MB) Additional Information: full citation, abstract, references, citings, index 



terms 

A new hierarchical triangle-based model for representing surfaces over sampled data is 
proposed, which is based on the subdivision of the surface domain into nested 
triangulations, called a hierarchical triangulation (HT). The model allows compression of 
spatial data and representation of a surface at successively finer degrees of resolution. An 
HT is a collection of triangulations organized in a tree, where each node, except for the 
root, is a triangulation refining a face ... 

Keywords: hierarchical subdivision, muitiresoiution surface model, terrain model, 
triangulation 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^pdft4J2i.M3) Additional Information: fuN citation, abstract, references, Lndexterrns 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



2 Research session: new applications: The SphereSearch engine for unified ranked 
retrieval of heterogeneous XML and web documents 
Jens Graupmann, Ralf Schenkel, Gerhard Weikum 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: ^||irifC3fil*fi6.KBJ Additional Information: fuH citation, abstract, refereQces, index terms 

This paper presents the novel SphereSearch Engine that provides unified ranked retrieval 
on heterogeneous XML and Web data. Its search capabilities include vague structure 
conditions, text content conditions, and relevance ranking based on IR statistics and 
statistically quantified ontological relationships. Web pages in HTML or PDF are 
automatically converted into XML format, with the option of generating semantic tags by 
means of linguistic annotation tools. For Web data the XML-oriented query ... 




3 The elements of nature: interactive and realistic techniques 

-M Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
^ Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
■04 

Publisher: ACM Press 

Full text available: I p|i5df{.17 1 65 MB). Additional Information: Mlcitatjon, abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
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provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

L§veLseland..PDE..m 

David Breen, Ron Fediciw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
04 

Publisher: ACM Press 

Full text available: ^.pdf{.1.?..Q?.MB) Additional Information: full citation, abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 

Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^.p.dflS3 fc Q3.MB) Additional Information: MLeMiQa abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

Point-based computer graphics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
■04 

Publisher: ACM Press 

Full text available: ^.pdf{8,94 MS) Additional Information: MLcjtetioji, abstract, citings 

This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 

Multidimensional access methods 
Volker Gaede, Oliver Gunther 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 
Publisher: ACM Press 

Full text available: || pdffj.05 MB). Additional Information: full cILation, abstract, references, citings, index 

Search operations in databases require special support at the physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations 
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include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 

Keywords: data structures, multidimensional access methods 



8 Collision detection and proximity queries 

tifc Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: *^ |pdf{11.22 MB) Additional Information: full citation, abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

9 Data clustering: a review 

^ A. K. Jain, M. N. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), volume 31 issue 3 

Publisher: ACM Press 

Full text available- ^ pdf(636.24 KB) Additional ,nformation: MflhflfflL ibtiBfiL reference^ citing index 
i***-* terms, review 

Clustering is the unsupervised classification of patterns (observations, data items, or 
feature vectors) into groups (clusters). The clustering problem has been addressed in 
many contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a 
difficult problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, 
incremental clustering, similarity indices, unsupervised learning 



10 The Aleph: a tool to spatially represent user knowledge about the WWW docuyerse 
^ Fernando Das Neves 

^ April 1997 Proceedings of the eighth ACM conference on Hypertext 
Publisher: ACM Press 

Full text available: WpdftlJKLMB) Additional Information: MfitafiftCL ffife&DfifiS, stings. MffiLtemft 



Keywords: Web visualization, navigation tools, spatial metaphors 

11 Session 4: big stuff: Out-of-core con s tr uc ti on a nd visualization of multi reso lution 
M surfaces 

Peter Lindstrom 

April 2003 Proceedings of the 2003 symposium on Interactive 3D graphics 
Publisher: ACM Press 
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Full text available: ^.pdg5,1.3. MB) Additional Information: Ml .citation, abstract, references, citings, Index 

lerms 

We present a method for end-to-end out-of-core simplification and view-dependent 
visualization of large surfaces. The method consists of three phases: (1) memory 
insensitive simplification; (2) memory insensitive construction of a multiresolution 
hierarchy; and (3) run-time, output-sensitive, view-dependent rendering and navigation 
of the mesh. The first two off-line phases are performed entirely on disk, and use only a 
small, constant amount of memory, whereas the run-time system pages in only ... 

Keywords: large-data visualization, out-of-core algorithms, surface simplification, view- 
dependent refinement 



1 2 Atomicity and isolation for transactional processes 

Heiko Schuldt, Gustavo Alonso, Catriel Beeri, Hans-Jorg Schek 
W= March 2002 ACM Transactions on Database Systems (TODS), volume 27 issue l 

Publisher: ACM Press 

Full text available- f & pdf(1.22 MB) Additional Information: MLcjtatjon, abstract, references, citings, Index 

terms 

Processes are increasingly being used to make complex application logic explicit. 
Programming using processes has significant advantages but it poses a difficult problem 
from the system point of view in that the interactions between processes cannot be 
controlled using conventional techniques. In terms of recovery, the steps of a process are 
different from operations within a transaction. Each one has its own termination 
semantics and there are dependencies among the different steps. Regarding c ... 

Keywords: Advanced transaction models, business process management, electronic 
commerce, execution guarantees, locking, rocesses, semantically rich transactions, 
transactional workflows, unified theory of concurrency control and recovery 




13 Isosurface extraction techniques for Web-based volume visualization 
Klaus Engel, Rudiger Westermann, Thomas Ertl 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten 
years 

Publisher: IEEE Computer Society Press 

Full text available- pdf(2.16 MB) Additi °nal Information: MLcjiatjon, abstract, references, citings, Index 
' ^ terms 

The reconstruction of isosurfaces from scalar volume data has positioned itself as a 
fundamental visualization technique in many different applications. But the dramatically 
increasing size of volumetric data sets often prohibits the handling of these models on 
affordable low-end single processor architectures. Distributed client-server systems 
integrating high-bandwidth transmission channels and Web-based visualization tools are 
one alternative to attack this particular problem, but theref ... 

Keywords: Web-based applications, distributed systems, isosurface reconstruction, 
volume visualiation 



14 Modeling and rendering li: Function-based shape modeling and visuaiization in X3D H 
^ Qi Liu, Alexei Sourin 

W£ April 2006 Proceedings of the eleventh international conference on 3D web 
technology Web3D '06 
Publisher: ACM Press 
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Additional Information: Mentation, absjract, references, index.terms 

In this paper, a function-based extension of Extensible 3D (X3D) is proposed. The 
extension allows authors to use analytical functions to define geometry, color, 3D texture 
as well as operations on 3D shapes or time-dependent metamorphoses. The functions can 
be implicit, parametric or explicit functions, defined as analytical formulas or scripts with 
similar syntax as ECMAScripts. The extension allows authors to benefit from both the 
compactness of function-based models and the new features in E ... 

Keywords: 3D web visualization, X3D, computer animation, function-based shape 
modeling, metamorphose 



15 Representation of Three-Dimensional Digital Images 
^ Sargur N. Srihari 

^ December 1981 ACM Computing Surveys (CSUR), Volume 13 issue 4 
Publisher: ACM Press 

Full text available: l jp| pdf{2.3S MS) Additional Information: full citation, references, citings, index terms 



16 A system for geographical and spatial data exploration on the internet 
Celyn S. L. Chan, Tony K. Y. Chan, Edmond C. Prakash 

December 2000 Selected, papers from the Pan-Sydney workshop on Visualisation - 
Volume 2 CRPITS '00 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdft!23 MB) Additional Information: full citation , abstract, references , index terras 

Developing a detailed 3D conceptual spatial data model and incorporating it for 
visualization, is a promising method of Spatial Data Exploration for a variety of 
applications especially in the display, analysis and interpretation of useful and timely 
meteorological and geographical information. Spatial Data Exploration is quite complex 
due to the following factorsii) the spatial nature of data that is being processedii) time- 
variant nature of data. In this paper we present a new system that can u ... 

17 A distributed memory unstructured gauss-seidel algorithm for multigrid smoothers 

^gfc. Mark F. Adams 

^ November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: ACM Press 

Full text available: W\ pdfd.08 M3) Additlonal Information: MLoMion, abstract refeieQces, citings, Index 
^ terms 

Gauss-Seidel is a popular multigrid smoother as it is provably optimal on structured grids 
and exhibits superior performance on unstructured grids. Gauss-Seidel is not used to our 
knowledge on distributed memory machines as it is not obvious how to parallelize it 
effectively. We, among others, have found that Krylov solvers preconditioned with Jacobi, 
block Jacobi or overlapped Schwarz are effective on unstructured problems. Gauss-Seidel 
does however have some attractive properties, namely: fast ... 

Keywords: algebraic multigrid, parallel gauss-seidel, parallel graph algorithms, 
unstructured multigrid 
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This paper describes the architectural considerations in the design of a web services B2B 
application. A component design is presented which exploits the postulated advantages of 
object oriented and web services technologies. Our main focus has been to design interim 
measures to overcome the limitations of current web services architecture and standards. 
We discuss our interim design with reference to our approach to load balancing and the 
design of application based error handling to support bo ... 

Keywords: e-commerce, services oriented computing, web services 
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y&' August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
04 

Publisher: ACM Press 

Full text available: ^ pdHj 13.96 MB) Additional Information: .fuH.cjtatipn, abstract 

This course reviews concepts and highlights new directions in GeoVisualization. We review 
four levels of integrating geospatial data and geographic information systems (GIS) with 
scientific and information visualization (VIS) methods. These include:* Rudimentary: 
minimal data sharing between the GIS and Vis systems* Operational: consistency of 
geospatial data* Functional: transparent communication between the GIS and Vis 
systems* Merged: one comprehensive toolkit environmentW ... 

20 Approximating geometrical graphs via "spanners" and "banyans" 
^ Satish B. Rao, Warren D. Smith 

W£ May 1998 Proceedings of the thirtieth annual ACM symposium on Theory of 
computing 
Publisher: ACM Press 
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We present the concept of an access control space and investigate how it may be useful in 
managing access control policies. An access control space represents the permission 
assignment state of a subject or role. For example, the set of permissions explicitly 
assigned to a role defines its specified subspace, and the set of constraints precluding 
assignment to that role defines its prohibited subspace. In analyzing these subspaces, we 
identify two problems: (1) often a signi ... 



Keywords: Access control models, authorization mechanisms, role-based access control 
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November 2005 Proceedings of the 2005 workshop on Secure web services SWS '05 
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Traditional discretionary access control, without data alteration operators, applied directly 
on ontologies can result in revealing unintended information because ontologies contain 
meta-information about objects. As an alternative we provide a constraint logic 
programming based policy language that can extract, rove or desensitize sensitive 
concepts in ontologies prior to requested disclosures. Our policies are stratified Horn 
clauses with constructive negation, and our constraint syst uses a f ... 

Keywords: OWL, RDF, access control, constraint logic programming, control, inference, 
ontology, policy 
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The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 
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review 

Business Processes for Web Services are the new paradigm for the lightweight integration 
of business from different enterprises.Whereas the security and access control policies for 
basic web services and distributed systems are well studied and almost standardized, 
there is not yet a comprehensive proposal for an access control architecture for business 
processes. The major issue is that a business process describe complex services that 
cross organizational boundaries and are provided by entitie ... 

Keywords: controlled disclosure, distributed systems security, e-business, interactive 
access control, security management, web services 
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June 2005 Proceedings of the tenth ACM symposium on Access control models and 
technologies 

Publisher: ACM Press 

Full text available: ^i)dft461.87.KB) Additional Information: Ml. citation, abstract, references, index tenr-s 

Protecting information over the Web is today becoming a primary need. Although many 
access control models have been so far proposed to address the specific protection 
requirements of the web environment, no comparable amount of work has been done for 
finding efficient techniques for performing access control. We believe that the availability 
of techniques for speeding-up access control is a key issue to make an access control 
model widely acceptable. This is particularly crucial in an environmen ... 

Keywords: XML, access control, web 
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7 Applications: Using XForms to simplify Web programming 
m Richard Cardone, Danny Soroker, Alpana Tiwari 

May 2005 Proceedings of the 14th international conference on World Wide Web 

Publisher: ACM Press 

Full text available: ^:pdgl03.MB). Additional Information: M crtatign, abstract references, index terms 

The difficulty of developing and deploying commercial web applications increases as the 
number of technologies they use increases and as the interactions between these 
technologies become more complex. This paper describes a way to avoid this increasing 
complexity by re-examining the basic requirements of web applications. Our approach is 
to first separate client concerns from server concerns, and then to reduce the interaction 
between client and server to its most elemental: parameter passing. ... 

Keywords: J2EE, MVC, Web application, XForms, XMLBeans, eclipse, visual builder 
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Web appjications 
I. Awan, M. Younas 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
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Full text available: ^pM2Q$J±&B) Additional Information: fuJLcltation, abstract, references 

Web applications are vulnerable to failures and low performance due to the large 
population of users and the widespread distribution of Internet. Transaction technology 
provides Web applications with high reliability and improved performance. This paper 
presents a novel approach for the efficient commit processing of Web transactions. The 
proposed approach is based on the implementation of priority active network scheduling 
mechanism at each network node. It involves rigorous analysis of a netwo ... 

Extending Java for high-ievei Web service construction 
^ Aske Simon Christensen, Anders M0ller, Michael I. Schwartzbach 
W= November 2003 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 25 Issue 6 

Publisher: ACM Press 

Full text available: f$ pdg947,02 K3\ Additional Information: full citation, abstract, references, citings, Index 

; terms 

We incorporate innovations from the <bigwig> project into the Java language to provide 
high-level features for Web service programming. The resulting language, JWIG, contains 
an advanced session model and a flexible mechanism for dynamic construction of XML 
documents, in particular XHTML. To support program development we provide a suite of 
program analyses that at compile time verify for a given program that no runtime errors 
can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 
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Commercial, scientific, and social activities are increasingly becoming dependent on Web 
database applications. New testing techniques that handle the unique features of these 
systems are needed. To that end, we have extended AGENDA, a tool set for testing 
relational database applications, to test web database applications. Application source 
code is analyzed to extract relevant information about the URLs and their parameters. 
This information is used to construct and simplify a graph in which n ... 

Keywords: database, software testing, web application 
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May 2004 Proceedings of the 13th international World Wide Web conference on 

Alternate track papers & posters 
Publisher: ACM Press 

Full text available: m pdf( 166.96 KB) Additional Information: full citation, abstract, references , index terms 

Web services make information and software available programmatically via the Internet 
and may be used as building blocks for applications. A composite web service is one that 
is built using multiple component web services and is typically specified using a language 
such as BPEL4WS or WSIPL. Once its specification has been developed, the composite 
service may be orchestrated either in a centralized or in a decentralized fashion. 
Decentralized orchestration offers perf ... 

Keywords: BPEL4WS, code partitioning, composite web services, decentralized 
orchestration 
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" Mizuho Iwaihara, Somchai Chatvichienchai, Chutiporn Anutariya, Vilas Wuwongse 

June 2005 Proceedings of the tenth ACM symposium on Access control models and 
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Publisher: ACM Press 
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Integration of version and access control of XML documents has the benefit of regulating 
access to rapidly growing archives of XML documents. Versioned XML documents provide 
us with valuable informations on dependencies between document nodes, but at the same 
time presenting the risk of undesirable data disclosure. In this paper we introduce the 
notion of relevancy-based access control, which realizes protection of versioned XML 
documents by various types of relevancy, such as version dependenci ... 

Keywords: XML, XPath, access control, query language, security, version control 
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March 2004 Proceedings of the 6th international conference on Electronic commerce 

ICEC'04 
Publisher: ACM Press 

Full text available: ^ pdf(254,77 KB) Additional Information: full citation, abstract, references, index terms 

This paper presents a loosely coupled service-composition paradigm. This paradigm 
employs a distributed data flow that differs markedly from centralized information flow 
adopted by current service integration frameworks, such as CORBA, J2EE and SOAP. 
Distributed data flows support direct data transmission to avoid many performance 
bottlenecks of centralized processing. In addition, active mediation is used in applications 
employing multiple web services that are not fully compatible in terms of ... 

Keywords: active mediation, direct data transmission, handheld services, mobile class, 
service integration, web services 
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Publisher: ACM Press 
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This paper discusses the desirability of procedure linkage optimization and sketches a 
general theory of interpretive semantics which is motivated by technical problems in 
specifying and validating program transformations that optimize procedure linkages. One 
particular transformation is treated in detail. Recursive ALGOL 60 procedures sometimes 
pass parameters by name in such a way that the general thunk mechanism is 
unnecessary and inefficient. We present an optimization which detects this kind ... 
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^ Bhuvan Urgaonkar, Prashant Shenoy, Timothy Roscoe 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Publisher: ACM Press 
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In this paper, we present techniques for provisioning CPU and network resources in 
shared hosting platforms running potentially antagonistic third-party applications. The 
primary contribution of our work is to demonstrate the feasibility and benefits of 
overbooking resources in shared platforms, to maximize the platform yield: the revenue 
generated by the available resources. We do this by first deriving an accurate estimate of 
application resource- needs by profiling applications on dedicated no ... 
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^ Lawrence Teo, Gail-Joon Ahn, Yuliang Zheng 

^ June 2003 Proceedings of the eighth ACM symposium on Access control models and 



http://portal.acm.org/resultsxfm?CFro=69480281i&CFTOKEN=65460676i&adv=l& 4/14/06 



Results (page 1): +web +control, +node 



Page 6 of 7 



technologies 
Publisher: ACM Press 

Full text available: ^.pdg266 s 74 KB) Additional Information: full cjtatiQD.. abstract, references, indexterrns 

Traditional network security technologies such as firewalls and intrusion detection systems 
usually work according to a static ruleset only. We believe that a better approach to 
network security can be achieved if we use quantified levels of risk as an input. In this 
paper, we describe a dynamic access control architecture which uses risk to determine 
whether to allow or deny access by a source connection into the network. A simulation of 
our architecture shows favorable and promising results. 

Keywords: dynamic access control, network management, risk, risk awareness, role 



18 Special issue on the PAPA 2002 workshop: Performance study of dispatching 
^ algorithms 

^ Mauro Andreolini, Michele Coiajanni, Ruggero Morselli 

September 2002 ACM SIGMETRICS Performance Evaluation Review, Volume 30 issue 2 

Publisher: ACM Press 

Full text available: ^pdftl J.6.MB1 Additional Information: Mlsjtatjon, abstract, references, citings 

The number and heterogeneity of requests to Web sites are increasing also because the 
Web technology is becoming the preferred interface for information systems. Many 
systems hosting current Web sites are complex architectures composed by multiple server 
layers with strong scalability and reliability issues. In this paper we compare the 
performance of several combinations of centralized and distributed dispatching algorithms 
working at the first and second layer, and using different levels of st ... 
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^ Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike 
Hibler, Chad Barb, Abhijeet Joglekar 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: ^pdf(2.10 MB) Additional Information: full citation, abstract, references 

Three experimental environments traditionally support network and distributed systems 
research: network emulators, network simulators, and live networks. The continued use 
of multiple approaches highlights both the value and inadequacy of each. Netbed, a 
descendant of Emulab, provides an experimentation facility that integrates these 
approaches, allowing researchers to configure and access networks composed of 
emulated, simulated, and wide-area nodes and links. Netbed's primary goals are ease ... 
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j& Chee How Lee, Min-Yen Kan, Sandra Lai 
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Many applications which use web data extract information from a limited number of 
regions on a web page. As such, web page division into blocks and the subsequent block 
classification have become a preprocessing step. We introduce PARCELS, an open-source, 
co-trained approach that performs classification based on separate stylistic and lexical 
views of the web page. Unlike previous work, PARCELS performs classification on fine- 
grained blocks. In addition to table-based layout, the system handl ... 
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